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Abstract. We obtain strong coloring theorems at successors of singular car- 
dinals from failures of certain instances of simultaneous reflection of stationary 
sets. Along the way, we establish new results in club- guessing and in the gen- 
eral theory of ideals. 



1. Introduction 



Our main results establish that certain failures of simultaneous reflection for 
stationary subsets of the successor of a singular cardinal can be used to generate 
strong versions of negative square-brackets partition relations. This represents a 
substantial improvement over previous results — we get stronger conclusions from 
much weaker hypotheses. We are able to obtain this by way of progress in two 
areas. First, our primary advance allows us to obtain a version of the main result 
of [7] which holds even for successors of singular cardinals of countable cofinality. 
We accomplish this by changing the sort of club-guessing sequence used in those 
papers, and by refining our arguments so that they work in this new context. On 
another front, we extend results of Shelah connecting the structure of ideals with 
simultaneous reflection of stationary sets, and then combine this with the other 
advance to deduce the main theorem. 

In this introductory section, our goal is to provide enough background so that 
we are both able to state our main result precisely and situate it in context. We 
assume the reader has an acquaintance with basic set-theoretic notation; any of 
the standard references (say [13], [IH], or [TS]) are more than sufficient. Some of the 
objects of importance to us have been denoted in a variety of ways throughout the 
literature, so we take a moment to set our conventions. 

Notation. Let A and k be cardinals. 



We also utilize minor variants of the above notation, but these should all be self- 
explanatory. 
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(1) [\r 

(2) S^^ : 



= {A C A : |A| = k}. 
{a < A : cf(a) = k}. 
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One more convention is quite important for us: by "/ is an ideal on k", we mean 
"/ is a proper ideal on k containing all bounded subsets of k". We have 
chosen this notation for convenience, since it ehminates many triviaUties. 

We now move on to the background material; we begin with the square-brackets 
partition relation k — > [X\g of Erdos, Hajnal, and Rado [lOj . which means that for 
any function F : [k]'^ ^ 9, (which we refer to as a coloring) we can find a set H <Z k 
of cardinality A for which 

ran(F \ [iJ]^) g Q, 

that is, when wc restrict the function F to [H]^^, at least one color is omitted. 
These square-brackets partition relations arise naturally when one investigates the 
extent to which Ramsey's Theorem generalizes to uncountable sets, as the statement 
"k [A]g" asserts that a very weak form of Ramsey's Theorem holds at the 
cardinal k. 

The negations of these partition relations are quite strong combinatorial hy- 
potheses in their own right, and it is for this reason that they have been studied 
extensively by set theorists: 

The moral is that if one knows an ordinary negative partition relation 
then it is often worth asking whether a stronger assertion, a negative 
square bracket relation, is also true. [11] 

Consider for example, the statement k, This asserts the existence of a 

function F : [k]'^ —^ k {a coloring of the pairs from k using k colors) with the 
property that F assumes every possible value on (the pairs from) every unbounded 
subset of K. This says that Ramsey's Theorem fails in a very spectacular way 
at k: it is possible to color the pairs of ordinals less than k utilizing k colors such 
that any subset of k of size k is completely inhomogeneous with respect to the 
coloring. Theorems that assert the existence of "complicated" colorings of pairs (or 
other finite sets) of ordinals (where the exact meaning of "complicated" depends 
on context) can be conveniently grouped under the sobriquet "coloring theorems" , 
and our main theorem is one such. 

In Appendix 1 of [261 , Shelah systematically studies several combinatorial prin- 
ciples stronger than the negated square-brackets relations discussed above, and our 
results are most naturally stated using his notation. 

Definition 1.1. If A is an infinite cardinal, and k + 6 < ^ < X, then Pri(A, /i, k, 9) 
asserts the existence of function c : [A]^ — s- k such that whenever we are given a 
collection {ta a < fj,) of pairwise disjoint elements of [A]^^ as well as an ordinal 
<^ < K, then there are a < (3 for which c \ ta x tp is constant with value 

Notice that for 9 > 2, the relation Pri{X, fi, k,9) imphes A ^ [^]^, as one may 
take the sets to, to be singletons; this justifies our referring to theorems that establish 
instances of Pri as coloring theorems. 

We will break off our discussion of these relations for a moment to pick up 
another thread that is important for our work, namely, reflection of stationary sets. 
Jech's [12 gives a nice introduction to this topic, and the paper [5] of Cummings, 
Foreman, and Magidor is also an excellent resource. 

Definition 1.2. Let 5 be a stationary subset of an uncountable regular cardinal k. 

(1) We say S reflects at a ii a < k has uncountable cofinality and 5 n a is 
stationary in a. 
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(2) Rcfi(5) holds if every stationary subset of S reflects at some a. 

(3) S is non-reflecting if S does not reflect at any a. 

We observe here that any cardinal of the form k+ for regular k has a non- 
reflecting stationary subset: consider the set S'^ of all ordinals below k+ of cofi- 
nality k. This set does not reflect, as any a < k of uncountable cofinality contains 
a closed unbounded subset of ordinals each of cofinality less than k. The situation 
at successors of singular cardinals is much more delicate, and we will have much to 
say about this later. 

It has been known for a long time that there are connections between station- 
ary reflection and coloring theorems. For example, Tryba [30 (and independently 
Hugh Woodin) established that k ^ [k]'^^'^ whenever k has a non- reflecting station- 
ary subset. Stevo Todorcevic [28] was able to use his technique of minimal walks 
to improve this to colorings of pairs: k [k]^ whenever k has a non-reflecting 
stationary set, and hence, in particular, whenever k is a regular car- 

dinal. Shelah 25j simplified Todorcevic's argument a bit and obtained some other 
generalizations . 

Research on coloring theorems for successors of regular cardinals has continued. 
For example, Shelah [27j has established that Pri(K+^, k'^'^, k) holds for every 
regular cardinal k, while Justin Moore [22] obtained a significant strengthening 
of Todorcevic's result for Ki and solved a long-standing open problem in general 
topology. 

Given our understanding of successors of regular cardinals, the following question 
is natural: 

Question 1. To what extent are analogous results true for successors of singular 
cardinals? 

This question is still very mysterious, in large part due to the fact that the 
combinatorics of successors of singular cardinals is very sensitive to underlying 
assumptions in set theory. For example, if fi is singular and /x"*" has a non-reflecting 
stationary subset, then the work of Todorcevic can be brought to bear and we 
can conclude n'^ However, assuming the existence of large cardinals, 

Magidor [21] established the consistency of Refl(/i+) for fi, and so the situation at 
successors of singular cardinals differs greatly from that at successors of regular 
cardinals. 

Back in 1978, Shelah [23] was able to establish H^^+i [H^j+i]^ from the 
assumption that 2*^" < . His later development of pcf theory let him eliminate 
the additional assumption (see Chapter II of [26]), while also extending the class 
of cardinals for which such results hold. Morever, in ZFC, Shelah (Conclusion 4.1 
in Chapter II of [26j) was able to prove 

(1.1) Pri(/i''", /i^, cf(/i), cf(/i)) holds for any singular cardinal /i. 

Notice that this is a strong negative partition relation using cf(/j,) colors; the ques- 
tion of whether or not this can be improved to a coloring using /x"*" colors (that 
is, whether Pri (/i+, cf (/i)) holds for /i singular) is still very much open, as 
are the related questions concerning ^+ ^^'-^ A*"*" ^ 1^^''']^+ ■ "^he main 

result of this paper obtains strong colorings under very weak assumptions, but to 
describe the precise situation, we need some notation from [5]. 
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Definition 1.3. Let k be a regular uncountable cardinal, and let 5 be a stationary 
subset of K. Then Refl(6', S) holds if for every sequence {Ti : i < 6) of stationary 
subsets of 5, there exists an a < k such that each Ti reflects at a. Similarly, we say 
Refl(< 6*, S) holds if for every a < 6 and every sequence {Ti : i < a) of stationary 
subsets of 5, there exists an a < k such that each Ti reflects at a. 

We can now state our main theorem, a theorem illustrating the connection be- 
tween failures of simultaneous reflection of stationary sets and the existence of 
complicated colorings. 

Main Theorem. Assume fi is a singular cardinal. 

(1) //Rcfl(< cf (/i), S'^ig) fails for some 9 < fi, then Pri{fi~^ , fi'^ ,9,ci{pi)) holds. 

(2) // Refl(< cf (/i), S'^^g ) fails for arbitrarily large 6 < ^, then we obtain both 
Pri(/i+,^+,^,cf(/x)) and fi+ [l^^]l+- 

(3) If ci{^) > Ho and Refl(< cf(/x),5>g) fails for arbitrarily large 6 < fj,, 
then (2) can be improved to Pri(/i+, cf (/i)). 

(4) If ci{pL) — and Refl(< ci{ii), Syg) fails for arbitrarily large < fi, then 
there is a function d : [/x"*"]"^ ^i^ such that whenever {ta : a < is 
a pairwise disjoint family of finite subsets of fi~^ and <7 < there are 
a < (3 < J such that 

(Ve e t„)(VC e t/3)(ve e t^)M(e,C,0 = 

The proof builds on work of the author and Shelah [HIISIIZI- In particular, the 
main theorem of J\, when taken together with results in sections 2 and 3 of the 
current paper, is strong enough to imply our main theorem in the case that /x has 
uncountable cofinality. The paper [5] partially extended the results of [7] to the case 
where fi has countable cofinality (the combination of the main theorem in [5] with 
the results of sections 2 and 3 in the current paper results in something weaker than 
Pri(^+, yLt+, cf(^))); the current paper gets around the obstacle in \9l caused by 
the countable cofinality of fi. 

The proof of most parts of the main theorem will proceed according to the 
following sketch: 

Sketch of argument 

Let A — fi'^ for fi singular. 

(1) In ZFC we prove that there are a function c : [A]^ ^ A and an ideal / 
(related to club-guessing) such that whenever {ta : a < A) is a family of 
pairwise disjoint elements of [A]^^^^''-*, for almost every (in the sense of /) 
(3* < X there are a < f3 such that c f ^q, x is constant with value /3*. 

(2) If the desired colorings fail to exist, then we can conclude ideal / from (1) 
possesses some strong combinatorial properties. 

(3) These properties are strong enough to imply the needed instances of simul- 
taneous reflection of stationary subsets of A. 

The main theorem of j7| establishes (1) for the case where the cofinality of /i 
is uncountable, while the main theorem of [9] gives a conclusion weaker than (1). 
Statement (2) will be obtained from (1) by modifying one of the arguments from f^. 
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Statement (3) relies on some extending some results from section 3 of Chapter IV of 
Shelah's [26]; the results seem to be new, though they have a "folklore- ish" flavor. 

Moving on, we now give an account of the organization of this paper. In sections 
2 and 3, we prove a series of results culminating in a proof of (3) above. Section 4 
proves a club-guessing result needed to define the ideal /. Section 5 pins down the 
assumptions we need for our main theorems, and lays some groundwork for later 
arguments as well. Section 6 introduces much of the minimal walks machinery 
we need, as well as providing a proof of a crucial preliminary result. Section 7 
furnishes some background material concerning scales and elementary submodels, 
and Section 8 provides a proof of (1), as well as a few other odds and ends we use 
in the proof of our main theorem. Section 9 closes the paper by finishing the proof 
of our primary result. 

Finally, some historical remarks are in order. Clearly, the research in this paper 
rests on that of Saharon Shelah, and although the main theorem is an advance 
in our knowledge, the proof is obtained via a synthesis of techniques drawn from 
several places in his vast body of work. The line of investigation which resulted 
in this paper originated in our work with Shelah in [8], where I noticed that the 
argument in Section 4 of Chapter III in ,26j which purported to extend the main 
coloring theorem in that section to cardinals of the form /i+ for Kg = cf(/i) < fi 
did not work. A close study of the problem led to the isolation of the coloring 
theorems in |X(, and in the joint paper [9] we exploited a combinatorial trick to 
provide a partial rescue of the result from [26] . Some years earlier, Shelah had 
suggested the idea of "off-center" club-guessing as a possible way of repairing the 
error in [26], but nothing came of the idea at the time because the combinatorics 
did not work as we hoped. While writing up [S], the author realized that the "off- 
center" approach might be viable when combined with the combinatorics of that 
paper. The work in sections 3 through 9 shows that this was indeed the case — in 
Theorem |6] we get a version of the main result from [7 which holds for successors 
of singular cardinals of countable cofinality. The jump from this to getting results 
on simultaneous reflection of stationary sets is based on other work of Shelah — 
Section 2 and 3 of this paper can be viewed as teasing out additional consequences 
from arguments appearing in Section 3 of Chapter III from _26j. 



2. Weak saturation and indecomposability 

Our goal in this section is a modest one — we will take two fairly well-known 
properties of ideals and show, using elementary arguments, that their conjunction 
is equivalent to several useful properties. The results appearing in this section have 
a "folklore flavor" and may be known; Shelah maps out some of the implications 
appearing here in Chapter III of his |26| , but he stops short of proving that many 
of the properties he was considering are in fact equivalent. Theorem [Tj at the end 
of this section gathers the results in a single place. 

Before proving anything, we take a moment to discuss some notational conven- 
tions and expressions that will appear over and over in our results. This terminology 
is fairly standard, so readers familiar with such things can just skip ahead. 

Definition 2.1. Let / be an ideal on k. 



(1) /* denotes the filter dual to /. 
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(2) Expressions of the form "</? holds for /-ahiiost all a < k" mean that the set 
of a < K for which ip holds is in /*. If / is clear from context, we may omit 
explicit reference to it and say only holds for almost all a < k" . 

(3) If A and B are subsets of k, then A Cj B {A is a subset of B modulo I) 
means that A \ B € I , and we say A =i B {A and B are equal modulo I) 
if both AQi B and B Cj A. 

(4) Similarly, if / and g are ordinal-valued functions with domain k, we say 
that f <i g a f{ot) < g{a) for almost all a < k. The expression f —j g is 
also given the obvious meaning. 

Variants of the above notation should also be interpreted in the canonical fashion. 

We look now at the first of two properties which form our main interest in this 
section. 

Definition 2.2. Let / be an ideal on the cardinal k, and let 6 he a. cardinal. The 
ideal / is weakly 9-saturated if there is no partition of k into disjoint /-positive 
sets. 

Weak saturation provides a measure of how closely the filter /* dual to / comes 
to being an ultrafilter. For example, /* is an ultrafilter if and only if / is weakly 
2-saturated, while the ideal of bounded subsets of k fails to be weakly K-saturated. 
This concept has not been studied as systematically as its better-known relative 
"saturation", but we shall see that it is quite important in its own right. The 
following observation starts us on our way. 

Proposition 2.3. Let / be an ideal on the cardinal k. The following statements 
are equivalent for a cardinal 9: 

(1) / is weakly 0-saturated. 

(2) Any C-increasing ^-sequence {Ai : i < 9) oi subsets of k is eventually 
constant modulo /. 

(3) If 9 < cf(r), then any C-increasing r-sequence (Ai : i < r) of subsets of k 
is eventually constant modulo /. 

Proof. The proof is trivial. For example, one proves that (1) implies (2) via con- 
tradiction: If (2) fails, then we can refine {Ai : i < 9) to a. subsequence {Bi : i < 9) 
with the property that Bi Cj Bi+i and Si+i \ Bi ^ I for each i < 9. The collection 
\ Bi : i < 9) quickly leads to a contradiction of (1). □ 

The next concept we need for our discussion is that of indecompos ability, defined 
as follows: 

Definition 2.4. Let / be an ideal on k, and let be a cardinal. The ideal / is said 
to be 9 -indecomposable if whenever {Ai : i < 9) is a ^-sequence of subsets of n with 
Ui<9 ^ ^> there is a set u; C of cardinality less than 9 with IJjg^ Ai ^ /. In 
the case where is a regular cardinal, this is equivalent to the statement that the 
ideal / is closed under increasing union of length 9. 

Indecomposability has been considered many times in the literature (see [3] and 
[20] for example), although one usually finds the definition phrased in terms of filters 
rather than ideals, and very often the authors restrict themselves to considering 
ultrafilters rather than the more general case. 
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Proposition 2.5. Let / be an ideal on the cardinal k. The following two statements 
are equivalent for a regular cardinal 9: 

(1) I is ^-decomposable 

(2) There is a 0-sequence {Ai : i < 9) of /-equivalent /-positive sets with 

(2.1) fl U A, = 9. 

i<e i<j<e 

Proof. Suppose / is ^-decomposable. Since 9 is regular, this means there is an 
increasing sequence {Bi : i < 9) of elements of / whose union B is /-positive. If we 
define 

A:^B\ B,, 

then (Ai : i < 9) has the required properties. 

For the other direction, suppose we are given {Ai : i < 9) as in (2). Let B = Aq, 
and define 

B,^B\ U A,. 
i<j<e 

Note that Bi e / as /? and Ai are equivalent modulo /. The sequence {Bi : i < 9) 
is also increasing, and by (|2.1|) we have 

B=\jB,. 

Since B ^ I, we conclude that / is 6'-decomposable. □ 

Our main concern in this section is a consideration of the conjunction of "0- 
indccomposable" and "weakly 6'-saturated" for a regular cardinal 9. The next 
proposition shows us that this combination is has some strength — it is equivalent 
to improvements of both Proposition 12.31 and Proposition 12.51 

Proposition 2.6. Let / be an ideal on the cardinal k. The following statements 
are equivalent for a regular cardinal 9. 

(1) / is weakly ^-saturated and 0-indecomposable. 

(2) Whenever {Bi : i < 9) is an increasing 6'-sequence of subsets of k, there is 
an i* such that 

(2.2) i* <i < 9 =^ B^ [j Bj. 

j<e 

(3) Whenever {Ai : i < 9) is a. ^-sequence of /-positive subsets of k, we have 

(2.3) fl U A,^0. 

i<9 i<j<e 

Proof. Assume (1) holds, and let {Bi : i < 9) he an increasing ^-sequence of subsets 
of K. Since / is weakly 0-saturated, we know that this sequence is eventually 
constant modulo /, so fix i* < with the property that 

i* < i < 9 ^ B,* ^ B, mod /. 
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Let B = IJj^g Bi, and note that (2) is established if we can prove that B \ Bi' is 
in /. This is done through 6'-indecomposabihty, for B \ Bi* can be expressed as the 
union of an increasing 0-sequence of elements of /: 

B\B,,^{ U Bi) \B,,= y (B, \B,,). 

i*<i<e i'<i<9 

Next, assume that condition (2) holds for our ideal, and assume by way of con- 
tradiction that {Ai : i < 9) \s a 0-sequence of /-positive subsets of k for which p.3p 
fails. For each i < 9, define 

B,:^k\ y A,. 
i<j<e 

The sequence {Bi : i < 9) is increasing, and furthermore [J^^g Bi = k because (|2.3p 
fails. By (2), there is an i* such that Bi* —j k. This is a contradiction, as A^. is 
/-positive and disjoint to Bi* . 

To finish the proof, we show that the failure of (1) implies the failure of (3). 
This is easily done — if / is not weakly ^-saturated than any partition of k into 
9 disjoint /-positive sets will contradict (3), and if / is 6'-decomposable then we 
contradict (3) by way of Proposition [^751 □ 

Notice that condition (2) says something stronger than the conclusion of Propo- 
sition 12.31 — the sequence of sets is not only eventually constant modulo /, it is 
the case that eventually the individual sets Bi are equal to the union of the entire 
sequence modulo /. 

Condition (3) says that any "point-< 9" collection of /-positive sets has size less 
than 9, for given a collection of 9 (or more) /-positive sets, there is a subcollection 
of size 9 with non-empty intersection. 

Since prime ideals are weakly 2-saturated, we obtain the following (known) char- 
acterization of (?-indecomposability in the context of ultrafiltcrs. 

Corollary 2.7. Let U be an ultrafilter on some cardinal k, and let 6* be a regular 
cardinal. Then U is ^-decomposable if and only if it is {9, 6')-regular. 

Proof. By definition U is {9, (?)-regular if and only if there is a family {Ai : i < 9} 
of elements of U with the property that the intersection of any subfamily of size 9 is 
empty. This is precisely the condition ()2.3|) . and so the result follows immediately 
as the ideal dual to U is trivially weakly 6'-saturated. □ 

Our next move takes us to the realm of functions modulo ideals, on the cusp of 
pcf theory. 

Proposition 2.8. Let / be an ideal on the cardinal k. The following two statements 
are equivalent for any regular cardinal 9 < n: 

(1) / is weakly 0-saturated and 0-indecomposable. 

(2) Suppose {Sa : a < k) is a sequence of sets of ordinals with \Sa\ < 9 
for all a. Then any <-increasing 0-sequence of functions in I1q<k is 
eventually constant modulo /. 

Proof. Both directions make use of condition (3) in Proposition l2.6l Let us suppose 
{Sa : a < k) is as in (2), and assume by way of contradiction that h = {hi : i < 9) 
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is a <-increasing sequence in that is not eventually constant modulo /. 

By passing to a subsequence we may assume 

Ai :^ {a < K : fi{a) < ft+i{a)} ^ I for all i < 0. 

Fix a < K, and suppose a E Ai n Aj for some i < j < 6. Since h is <-increasing, 
we have 

(2.4) h,{a) < h,+i{a) <hj{a). 
Since 15*0 1 < 61, we conclude 

\{i<9:ae A,}\ < \Sc,\ < 9, 

and therefore. 

(2.5) fl U A,=0. 

i<9 i<j<e 

Each Ai was assumed to be /-positive, so we have contradicted (1). 

For the other direction, let us assume that (1) fails. By Proposition [^21 we can 
find a sequence {Ai : i < 6) oi /-positive subsets of k such that 

n u ^.=0' 

i<e i<j<e 

that is, 

(2.6) \{i<e -.ae A,}\ < e for aU a < k. 

We define a sequence h — {hi : i < 9) oi functions in ^ Ord by the following 
recursion: 

Case 1: Initial stage 

We define ho to be identically 0. 

Case 2: Successor stages 

Given hi, we define /li+i via the formula 

h- (a) — l^'^'^'' ^ ^ if a e 

l/ii(a) otherwise. 

Case 3: Limit stages 

If i is a limit ordinal, then we define hi by setting hi{a) — sup{/ij(a) : j < i}. 

Now let us define Sa ■= {fiict) : a < 9}. Since (|2.6p holds, our construction 
guarantees that l^cl < 9 for all a. Clearly h is <-increasing, and since no Ai is 
in /, the sequence is also not eventually constant modulo /. □ 

The proof of the above is easily modified to yield the following slightly strength- 
ened result: 

Corollary 2.9. Suppose / is weakly 0-saturated and 0-indecomposable ideal on k 
for some regular cardinal 9, and let {Sa : a < k) be a sequence of sets of ordinals 
with \Sa\ < 9. li h ~ {hp : P < t) is a <-increasing sequence of functions in 
nQ<K with cf(T) > 9, then h is eventually constant modulo /. 

Another easy characterization obtained by slightly different methods is the fol- 
lowing: 
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Proposition 2.10. The following statements are equivalent for an ideal / on k 
and regular 9 < k: 

(1) / is weakly 0-saturated and 0-indecomposable. 

(2) Any function f : k is bounded below 9 almost everywhere, that is, 
there is an ordinal (3 < 6 such that /(a) < (3 for almost all a < k,. 

Proof. Assume f : k ^ 9, and for each /3 < 0, let us define 

Ap -.^{aK k: f{a) < /?}. 

The sequence (A^ : P < 9) is increasing with union k, so by (2) of Proposition l2.61 
there is a. /3 < 9 such that k \ Ap G I, and therefore f{a) < (3 for almost all a < k. 

We prove the other direction by contrapositive — if (1) fails, then by (3) of 
Proposition [221 we can find a family {Ai : i < 9) oi /-positive subsets of k such that 

(2.7) fi y A, = 0. 

i<9i<j<e 

Now let us define a function / with domain k by 

/(a) = sup{/3 <9 -.ae Ap}. 



Since (|2.7p holds, it follows that / maps k into 9. However, / is not bounded 
below 9 almost everywhere, as for each (3 < 9, we know 

ApC{a<K:l3< f{a)} 

and Ap is /-positive. □ 

The proof of the above easily yields something slightly stronger: 

Corollary 2.11. Suppose / is a weakly ^-saturated 0-indecomposable ideal on k 
for some regular 9 < n. If 5 is an ordinal of cofinality 0, then any function f : k d 
is bounded below 6 almost everywhere. 

We close this section by formulating a theorem summarizing the above results. 

Theorem 1. The following statements are equivalent for an ideal I on n and a 
regular cardinal 9 < k. 

(1) / is weakly 9-saturated and 9 -indecomposable. 

(2) Whenever {B^ : i < 9) is an increasing 9-sequence of subsets of k, there is 
an i* such that 

(2.8) i* <i < 9 =^ B,^i [j Bj. 

j<e 

(3) Whenever {Ai : i < 9) is a 9-sequence of I-positive subsets of k, we have 

(2.9) fl U A,^0. 

i<e i<j<e 

(4) If {Sa : a < k) is a sequence of sets of ordinals with \Sa\ < 9 for alia, then 
any <-increasing 9-sequence of functions in J1q<k is eventually constant 
modulo I . 

(5) Any function f : k ^ 9 is bounded below 9 almost everywhere. 
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3. Least functions and a coloring theorem 

In this section, we show that ideals / of the sort considered in Theorem [1] nec- 
essarily entail the existence of a stationary S* Q k for which strong versions of 
Refl(5*) (involving simultaneous reflection of stationary subsets of S*) hold. Once 
this is established, the section closes by proving a weak version of our main theo- 
rem that does not require the complicated machinery introduced later in the paper. 
Once again, we need to recall some terminology from the general theory of ideals. 

Definition 3.1. Let / be an ideal on a cardinal k. 

(1) A function f : n k is bounded modulo / if there is a ^ < k such that 
{a<K:^< f{a)} G /. 

(2) A function / ; k ^ /t is a least function modulo / if / is not bounded 
modulo /, but 

g <i f =^ g is bounded modulo /. 

The following proposition shows the relevance of the preceding definition to the 
properties we studied in the preceding section. Shelah (Claim III.3.2A of pS] ) 
obtains the same conclusion from a weaker hypothesis (his proof is the natural 
generalization of work of Kanamori and Ketonen [HI [TBI Hi] to the context of not- 
necessarily-prime ideals), but we include this proof in the interest of completeness 
and because our assumptions simplify the argument. 

Proposition 3.2 (Shelah). Let / be an ideal on k, and suppose / is 6'-indecomposable 
and weakly ^-saturated for some regular 9 < k. Then there is a function f*:K^K 
such that 

(1) for each /3 < k we have f*{a) > (3 for almost all a < k, and 

(2) if g{a) < f*{a) for almost all a < k, then there is a /3 < k such that 
g{a) < (3 for almost all a < k. 

In particular, /* is a least function modulo /. 

Proof. When referring to statement (1), we will be a little imprecise and say that 
"/* is an upper bound for the constant functions modulo /" and rely on context to 
make it clear to which constant functions we are referring. We will similarly refer 
to the conclusion of (2) by saying "g is bounded modulo /" . 

Lemma 3.3. Under our assumptions, if / is an upper bound for the constant 
functions modulo / for which (2) fails, then we can find a function h : k ^ Ord 
such that 

• /i is an upper bound for the constant functions modulo /, 

• h{a) < f{a) for all a < k, but 

• {a < k: h{a) < /(a)} £ /+. 

Proof. By our assumptions, we can find a function g : k ^ Ord such that g </ /, 
but g is not bounded modulo /. We can freely modify g on sets in /, so we may as 
well assume g{a) < f(a) for all a < k. 
For each /3 < k, let us define 



Ap = {a<K: g{a) < /3}. 



12 



TODD EISWORTH 



Since the sequence (Afj : P < k) is C-increasing, we can apply Proposition [231 and 
conclude that there is a (3* such that 

(3.1) (3* <(3 <K^ Ap=i Ap,. 

Note that the complement of A/3- is not in / because we assumed g is not bounded 
modulo /. Furthermore, by (|3.ip we see that 

{a e k\ Afj, : g{a) < 13} £ I for all (3 < k. 

{f{a) if a e A*p, and 
g{a) if a e k\A0-, 

that we only needed the weak ^-saturation for the 

□ 

Assuming by way of contradiction that there is no function /* answering con- 
ditions (1) and (2), we use the preceding lemma to build build a ^/-decreasing 
sequence of functions {f^-£,<0), each of which is an upper bound for the constant 
functions modulo /, using the following inductive recipe: 

Let /o : K — > K be the identity function. Since / contains all bounded subsets 
of K, it is clear that /o is an upper bound for the constant functions modulo /. 

Given the function /j, we obtain by applying the preceding claim, and for 
a limit ordinal £, < 9, we proceed as follows: 

For each a < k, let us define 

Sa :-{/c(a) :C<aU W, 
and note that 15*0 1 < 9 for each a < k. Given /? < k, we can define a function 
e ]!«<« by 

hf3{a) = min(5'a \ f3). 
One should view hp as a "projection" of the function that is constant with 
value P up into the product Jla<K "^c- choice of /q guarantees that hp(a) < k 
for almost all a < k. Finally, we note that the sequence {hp : P < k) is <-increasing, 
and so an application of Proposition 12.81 tells us that there is an ordinal /3(^) < k 
such that hp =/ whenever /3(^) </?<«. We now define 

Notice that is an upper bound for the constant functions modulo /, and 
moreover for each ^ < ^, if /3(^) < /^(a) (something that happens for almost all 
a < k), then it must be the case that 

(3.2) f^{a) = hp^^^ia) = min(5„ \ /3(0) < /c(a). 

Thus </ for every C < Since ^ is a limit ordinal, our actions at successor 
stages guarantee that in fact ^/ whenever C < 

The preceding construction generates a sequence of functions {fc^ : ( < 9) a,s well 
as ordinals for each limit ordinal ^ < 6*. Let us define 

P* := sup{/3(^(e)) ■.e<9}, 

and for each limit ^ < 0, we set 



Thus, if we define 

h{a) = 

we have what we need. (Notice 
proof of this lemma.) 



(3.3) 



A^ -.^{aKK-.p* <fi+i{a)<fi{a)}. 
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First, note that each is /-positive, as f^+i ^/ and f^+i is an upper bound 
for the constant functions modulo /. More importantly, we have the following 
claim: 

Claim 1. Suppose ^ < S,* < 6 are limit ordinals. If a G A^, then {a) < f^{a). 

Proof. Suppose a G A^, so f3* < f^+i(a) < f^ice). Since ^* is a limit ordinal, we 
know ^ + 1 < Furthermore, the definition of (3* tells us 



/3(r) </c+i(a). 



From p.2p . we conclude 
Thus, we have 

< /«+i(a) < /«("), 

and the proof is complete. □ 

The above claim makes it clear that no a < k can belong to infinitely many of 
the sets A^. In particular, this collection of /-positive sets contradicts part (3) of 
Theorem [U and we are done. □ 

Our next move is to show that the conjunction of 0-indecomposability and weak 
6'-saturation has strong consequences for stationary reflection. The following defi- 
nition will allow us to state some conclusions more precisely: 

Definition 3.4. Let / be an ideal on the cardinal k. 

(1) Comp(/) is the least cardinal r for which / is r-complete, that is, for which / 
is closed under unions of fewer than r sets. 

(2) Wsat(/) is the least cardinal 9 for which / is weakly 0-saturated. 

(3) Indec(/) = {r < k : / is r-indecomposable}. 

(4) S*{I) = {a<K: Wsat(/) < cf(a) < a and cf(a) G Indec(/)} 

Consider the set S*{I) defined above for a moment. Notice that it is non-empty 
if and only if there is a regular 9 < k for which / is both weakly ^-saturated and 
^-indecomposable. Also, if S*{I) is non-empty, then it is stationary. The omission 
of regular cardinals from S*{I) is only relevant if k happens to be Mahlo; we define 
the set this way so that Theorem [2] applies uniformly to any cardinal. 

Theorem 2. Let I be an ideal on the cardinal k. If there is a regular cardinal 
9 < K such that I is weakly 9-saturated and 9 -indecomposable, then 

(1) S*{I) is stationary, 

(2) there is a least function f*:K^K modulo I, and 

(3) if S is a stationary subset of S*{I), then S Cl f*{a) is stationary in f*{a) 
for almost all a < k. 

In particular, 

(4) S*{I) is a stationary subset of k for which Refl(< Comp(T), S'*(/)) holds. 

Proof. We have already remarked that (1) is a consequence of the given hypotheses, 
and (2) is the conclusion of Proposition [321 It should also be clear that (4) follows 
from (3), so we will spend our time estabhshing (3). 
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Let 5' be a stationary subset of S*{I). Since (3) remains true if we establish 
its conclusion for a stationary subset of S, we can take advantage of the fact that 
cofinality function is regressive on S*{I) and assume that S* is a subset of S!^ for 
some r. Notice that / is weakly r-saturated and r-indecomposable because of the 
definition of S*{I). 

It suffices to prove that whenever we are given a sequence (Cq. : a < k, a limit} 
with each Cq. closed unbounded in a, we have 

(3.4) S n C/.(q) ^ for almost all a < n. 

Given /3 < let us define : k ^ k by 



ff3{a) 



min(C/.(„)\/3) if /?</*(«), 
otherwise. 



Bear in mind that f 13(a) < f*{a) for almost all a < k, and so our choice of /* 
implies ffj is bounded almost everywhere. Thus, there is a function g : k k with 
the property that for any (3 < n, 

(3.5) min(C/*(Q,) \ /?) < g{fi) for almost all a < k. 

Let E be the closed unbounded subset of n consisting of those ordinals closed 
under the function g, and fix 5 £ E' fl S*. Since 5 is closed under g, we know 

(3.6) f3 < S =^ (3 < min(C/*(Q,) \ P) < 6 for almost all a < k. 
Now we define another function h by 

_ J sup(C/.(a) n(5) if(5^C/.(Q), 



(3.7) h{a) 



otherwise. 



The function h maps k to S. Since ci{S) = t and / is r-indecomposable, we conclude 
from Corollary 1 2 . 11 1 that there is a /? < (5 for which 

(3.8) h{a) < (3 for almost all a < k. 

Thus, almost all a < k satisfying the following: 

• (3 < min(Cj.(Q) \(3) < 5, and 

• h{a) < (3. 

We finish the proof of p.4p by establishing that 5 £ C'j.(q) for all a < k which 
satisfy both of these statements. Given such an a, assume by way of contradiction 
that 5 ^ C/.(ct). On one hand we must have 

(3.9) h{a) = sup(C^.(„) f^5)<(3, 
while on the other, we have 

(3.10) /? < min(C/.(„) \/3) < (5. 
This latter equation implies 

(3.11) /3<sup(C/.(Q)n<5), 

and clearly p.9p and p. lip contradict each other. □ 
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After we noticed the above theorem, we discovered that Shelah uses essentially 
the same argument in a different context — it appears tucked into "Proof of 3.3 
in Case /?, Subcase (a): Second Proof on page 149 of [55] in a result having to do 
with weakly inaccessible cardinals. Theorem [2] still appears to be new — one can 
view it as "what Shelah's argument really shows" . 

To see the power of the preceding result, we include the following theorem. This 
result is essentially a special case of our main theorem. It arises from combining 
the preceding theorem with one of the main results from _9J, and its proof serves 
as a prototype for the argument we employ in Section 10. 

Theorem 3. If jj. is a singular cardinal and /i+ [a*^]^+ holds, then there is a 
regular 9 < ji for which Refl(< cf(/i), S^g) is true. 

Proof. Corollary 5.2 of [9] (which itself relies on results in [7]) tells us that under 
our assumption, there is an ideal / on /x"*" such that 

• / is cf(/x)-complete, 

• / is r- indecomposable for all regular r with cf(/i) < t < /i, and 

• / is weakly ^-saturated for some 9 < ^. 

Since is certainly not a Mahlo cardinal, it follows from the above that S*{I) is 

+ 

equal to Sg modulo the non-stationary ideal, and therefore the conclusion follows 
from Theorem [21 □ 

We remark that in the case where ci{^) is uncountable, we can use results from [7] 
to get the same conclusion from the failure of Pri(/x+, /Lt+, cf (/i)); we will have 
more to say about this later. 

4. Off-center club guessing 

Our focus now shifts away from the general theory of ideals to questions involving 
club-guessing. The proof of Theorem [3| turned on properties of an ideal / whose 
existence will seem somewhat mysterious to those not familiar with [7] and [Sj. 
The ideal referenced in the proof of Theorem[3]is related to club-guessing, and this 
explains why we turn our attention to this matter. 

In general, a prototypical club-guessing theorem provides one with a stationary 
subset S of some cardinal k, and a sequence {Cs : S G S) (called an S-club sequence) 
such that 

• Cs is closed and unbounded in 5 for each S Cz S, and 

• for every closed unbounded -E C k, there are "many" 5 £ S for which EClCs 
is "large". 

One can require various conditions on the sets Cs, as well as varying the specific 
meaning of "many" and "large" . 

The most well-known club-guessing theorems give us (in certain circumstances) 
an S'-club sequence (Cs : 5 € S) for which otp{Cs) = cf((5), and such that for each 
closed unbounded E C k, there are stationarily many 5 e 5* for which Cs C E. It 
should be clear that such theorems fit our prototype. 

The techniques of [26l [3 [7l [9], however, require a special sort of club-guessing 
that is, in a sense, both weaker and stronger than the standard results. We will 
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give a rough explanation of this, but we need to enlarge our vocabulary a little bit 
first: 

Definition 4.1. Suppose C is a closed unbounded subset of an ordinal S. We 
define 

• acc(C) — {a < S : a — sup(a fl A)} C C, and 

• nacc(C) = C \ acc(C). 

Here "acc" stands for "accumulation points" and "nacc" for non-accumulation 
points. Finally, 

• if a G nacc(C), then we define Gap(Q;,C), the gap in C determined by a, 

by 

(4.1) Gap(a, C) (sup(C n a), a). 

Returning now to our discussion, the earlier papers needed results stating that 
if ^ is singular and S C S^^^^y then there is an S'-club sequence {Cs : 5 € S) such 
that for every closed unbounded E C there are stationarily many S E S such 
that 

(Vr < /i) [{a e nacc(C5) n E : ci{a) > r} is unbounded in S] . 

This type of guessing is weaker than the standard sort in that we aren't requiring 
Cs to be a subset E, but it is also stronger in that we do demand that Cs C] E 
contains lots of ordinals of large cofinality. Without going into specifics, if the 
cofinality of fi is uncountable, then we can prove the existence of extremely nice 
club-guessing sequences with the properties we want (these are the S'-good pairs 
of — sequences so nice that they can be used to generate colorings of [fJ.'^]'^- 
The club-guessing result we used in that paper (due originally to Shelah, but a 
proof can be found in [3]) does not seem to generalize to the case where n has 
countable cofinality. The paper obtains a weaker result for that case, and the 
conclusions drawn there are correspondingly weaker — this is why Theorem |3] refers 
to square-brackets relations instead of the stronger Pri(/x+, /i"*", cf(/x)), and it 
also explains the existence of the current work. 

One of the main goals of this paper is to remedy the situation by moving the 
club-guessing "off-center" — instead of focusing on subsets of S^^^^y we look at 
stationary subsets consisting of ordinals of larger cofinality. This is done at a price, 
for the sets Cs we construct are necessarily much more complex. Despite this added 
complexity, we are forced to keep tight control over their structure because we still 
want to be able to connect these club-guessing sequences with the existence of 
complicated colorings. 

This section presents the club-guessing result alluded to in the preceding para- 
graph. The theorem is established by modifying some club-guessing arguments 
from ^ to this new context. The main difficulty in this generalization has to do 
with the proliferation of parameters, so we start with a list of our main assumptions 
and notation: 

• A = fi^ for fl a singular cardinal 

• K — cf(/i) 

• K < a — cf (cr) < fl 

• 5 is a stationary subset of 
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• {^Li : i < k) is a continuous increasing sequence of cardinals cofinal in /x, 

• (c5 : (5 G S") is a family of functions such that 

— cs is an increasing and continuous function from a onto a cofinal subset 
of 5, and 

— for every closed unbounded i? C A, there are stationarily many & E S 
for which ran(c5) C E. 

• for a < (T, denotes the half-open interval {cs{a), cs{a + 1)]. 

Note that if we were to define Cs to be ia,n{cs) for S G S, then we would end 
up with a standard sort of club-guessing sequence — for every closed unbounded 

C A, there would be stationarily many 5 G 5 for which Cs C E. 

The next definition captures some standard ideas from proofs of club-guessing; 
in some cases we have chosen to use more descriptive names (mostly due to Koj- 
man [18]) for these operations than the terminology prevalent in [26] , 

Definition 4.2. Suppose C and E are sets of ordinals with E D sup(C) closed in 
sup(C). We define 

(4.2) Drop(C, E) = {sup(a H E) : a e C \ mm{E) + 1}. 

Furthermore, if C and E are both subsets of some cardinal A and (cq, : a < A) is a 
C-sequence, then for each a S nacc(C) fl a,cc{E), we define 

(4.3) FiU(a, C, E) = Drop(e„, E) n Gap(a, C). 

The names help one to visualize what the operations do — Drop(C, E) is the 
result of "dropping" C into the set E, while "Fill" gives us a reasonably canonical 
way of turning non-accumulation points into accumulation points. Given these two 
operations, we are now in a position to prove the following club-guessing theorem: 

Theorem 4. There is an S-club system C — {Cs : S E S) such that 

(1) ran(c5) C Cs 

(2) for each e < a and i < k, Cs Ci I^.j^^i has cardinality < /if 

(3) if a £ nacc(C5) fl I^j^^i, then cf(a) > fif 

(4) for every club E (- for stationarily many d (z S , for every e < a and 
i < K, E (1 na.cc{Cs) I^.^^i is non-empty. 

Proof. We start by simplifying our goal somewhat, by noting that it suffices to 
produce C satisfying (1), (2), and the following modified version of (4): 

(4)' for every club -E C A, for stationarily many 5 G S*, for every e < a and 
i < K, E Ci nacc(C5) fl /f.^^i.^ contains an ordinal of cofinality > . 
Why does this suffice? Given such an S'-club system, we simply throw away those 
members of nacc(C5) whose cofinalities are too small to obtain something satisfy- 
ing (3), and note that the club-guessing properties we need are not harmed by this 
pruning. 

Moving on to the proof, let us assume by way of contradiction that there is no 
S'-club system C satisfying (1), (2), and (4)'. Our aim is to exploit this assumption 
in order to construct a certain sequence {C^ : C < of S'-club systems which will 
then be used to produce a countable decreasing sequence of ordinals. 

Let us agree to say that an S-club system satisfies the structural requirements of 
Theorem\^if conditions (1) and (2) of the conclusion of the theorem hold. We will 
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define objects Eq and (7^ = {Cg : 5 G S) hy induction on C < (t+. Each E,^ will 
be closed and unbounded in A, while each will be an S'-club system satisfying 
the structural requirements of Theorem ID Our convention is that "stage in our 
construction refers to the process of building and C"'+^ from Eq and C^. Our 
initial set-up is to take Eq = X and C° = ran{cs) for each 5 ^ S. 

Stage C: Defining E^+i and C"^+^ 

We assume that our construction furnishes us with an S'-club system C'^ satisfy- 
ing the structural requirements of Theorem [4l Our assumption is that the theorem 
fails, and so there are closed unbounded subsets E^ and E^ of A such that for each 
S G E^, we can find e < a and i < k such that 

aeE^n nacc(C^^) n =^ cf (a) < /i+ 

We define 

Et;+i := &cc{Eq n n eI). 

The definition of C'^^^ will take a bit more effort. Let us agree to call an ordinal 
5 & S active at stage C, if Cg C acc(-E|^+i). Our choice of {eg : S S) ensures that 
at any stage, the set of active 5 is a stationary subset of 5. If (5 G 5 is inactive at 
stage C, then we simply define Cg'^^ to be Cg and do nothing. 

On the other hand, if S is active at stage C, then 6 must be in E^ and therefore 
we can find a least a{S, C) < o" such that 

we have 

(4.4) aeE^n nacc(C|) n I{S, C) cf (a) < ^l+g^^^ . 

Our construction of Cg^^ will modify Cg only on the interval I{5, C) — everything 
else will be left untouched. 

The ordinal a{S, can be written in the form 

(4.5) a{S,C)^e{S,C)-K + i{SX) 

for some unique e{S, C) < cr and i{S, C.) < k. These two ordinals will also play a role 
in our construction. 

Our next move is to define 

Dj Drop(C| n 1(6, C), i?c+i n 1(6, Q)- 

We note the following facts about Dg : 

• cs{a{6X) + 1) — the top of the interval /((5, C) — is an element of Dg 
because Cg C acc(i?(;+i), 

• -D^ is a closed subset of n I{S, (), 

• \Dg\ < \Cg n/((5, C)| < f^t(sc) satisfies the structural requirements 
of Theorem 2]) , and 

• if n /((5, C) is unbounded in cs{a{S, () + 1), then so is Dg. 

One should picture Dg as arising after "shifting" Cg D I{6, so that it lies inside 
of Eqj^i. Our construction will ensure that D^g C C^"*"^, but we need to do more 
work first. 
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Let US say that an element a of Dg needs attention if 

(4.6) a e acc(i?^+i) n nacc(L'^), 
and 

(4.7) cf(a) <M^,,C)- 

If a needs attention, then Fill(Q;, fl /((5, C), £^c+i ^ ^i^X)) provides us with a 
closed unbounded subset of a lying in the interval Gap(a, -D£). Notice as well that 
this closed unbounded subset of a is of cardinality cf(a) < /iT^^ and so the set 

A'^ Dj U {FiU(a, n I{S, C), -B^+i n I{6, ()) : a needs attention} 
satisfies 

(4.8) \A<\ < \Di\ ■ < n I{S, 01 • = M^,,^). 

Since the needed instances of "Fill" are always closed sets lying in a "gap" of Dg , 
the set A'^ is also closed in cs{a{5, () + 1). 

Moreover, Ag is also unbounded in cs{a{dX) + 1), for either Dg is already un- 
bounded, or it is the case that cs{a{d, C) + 1) itself needs attention. 

We now define Cj^^ in piecewise fashion: 

and 

The 5'-club system Cg^^ satisfies the structural requirements of our theorem, and 
so the construction can continue. 

We still need to describe how to obtain C*^ and when is a limit. Our 
construction defines 

and for each S ^ S, we define Cg to be the closure in 5 of 

{a < (5 : a e C| for all sufficiently large ^ < C}- 

Note that Cg is closed in S, and it is unbounded in S as it contains Cg. Elemen- 
tary cardinal arithmetic implies that satisfies the structural requirements of 
Theorem |4l and so our construction can continue. 

To this point in the proof, we have used the failure of Theorem |4] to produce a 
sequence (C"' : C < f ^} of 5-club systems; our task is to show that this leads to a 
contradiction. 

Let us define 

E* := fl E^. 

C<cr+ 

Since E* is club in A, we can find a, S d S for which 

(4.9) C {a < A : /X divides otp^E* Ha)}, 
and this guarantees that 

(4.10) a e nacc(C^) =^ |^;* n Gap(a, C^) | = /i. 
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We know that this S is active at each stage C < cr+ because of ()4.9|) , and therefore 
we can find e* < a and i* < k such that e{d, Q — e* and i{6, C) — i* for unboundedly 
many C, < (7+. Letting 

/* := {cs{e* ■ K + i*),cs{e* ■ k + i* + 1)], 

this means I{S, C) = /* for unboundedly many ordinals C < (t+. Let (C„ : n < lo) he 
the increasing enumeration of the first lu such ordinals, and let (* — sup{C„ : n £ uj}. 

-"5 



Our construction ensures |/* fl | < for all C < c^^, so an appeal to (|4.10p 



allows us to choose 

(4.11) /3* e £;* nr \ |J c^^. 

C<cr + 

Finally, define 

/3„ :=min(C,^" \/3*). 
Note that our choice of /3* ensures that /3* < /3„ for all n. 

Claim 2. For each n, we have /3n+i < Pn- 

Proof. Given n, we note that 

/3„+i = min(C,^"+i) 

(notice the shift in the position of "+1" here), as the definition of Cn+i implies 
C| n /* = C^"^^ n I* whenever Cn + 1 < < Cn+i- We now split up into two cases: 

Case 1: (in ^ acc(£'^,^+i). 

Since /3* e ^* C Ec_^+i, it follows that 

/?* <sup(/3„ni;c„+i) </?„. 

Now 13* is not in C^"'^^ while 

sup(/3„ n £;c„+i) e c ^^^"+1 
so (3* < Pn+i < Pn as claimed. 
Case 2: /?„ e acc(£^f^+i). 

Both (5 and /3„ are in .E^^^+i, so in particular we know 5 G and /3„ G E'^i . 
In addition, /3„ must lie in nacc(C^") because /?*</?„. By (|4.4p . we conclude that 

We have assumed in our case hypothesis that (in — sup(i?^„+i fl (in) and this 
guarantees that /3„ is an element of D^" . Since (in is also in nacc(C^" ) , the set D^" 
cannot pick up any new elements between (i* and /?„ and hence 

(4.12) (3n^rmn{D'f\(i*)>(i*. 

Thus, (in is in nacc(£)^") and we see that (in needs attention during the construction 
ofC,^"+\ 

In this case, our construction makes sure that C^"^^ contains a closed unbounded 
subset of (in- In particular, Cf^^^ n {(i*,(in) ^ 0, and therefore 

P* < pn+i = min(C,^"+^ \ p*) = min(C';"+i \ P*) < Pn, 
as required. □ 
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In summary, if the conclusion of our theorem fails, then our construction gener- 
ates an infinite decreasing sequence of ordinals. This is absurd, and so the theorem 
is established. □ 



5. Organizational interlude 

Our goal in this section is to lay a good foundation before proceeding to the proofs 
of our main theorems. A good deal of the difficulty in these proofs lies in the fact 
that we require so many different objects to push the argument through; we make 
an attempt at organizing notation and providing a clear picture of our assumptions 
before proceeding. In addition, we focus only on the case where ci(p) = Hq, as 
uncountable cofinalities can be handled by earlier work. We first fix our names for 
the various cardinals that are important for our theorems: 

• A = /i+ for singular of cofinality Kq. 

• Ko < cr = cf(cr) < ^, 

• 5 is a stationary subset of {(5 < A : ci{5) = a} 

• {ni : i < Lv) is a, strictly increasing sequence of regular cardinals such that 

— {fii : i < co) is cofinal in /x, and 

- a < Ho- 

Now the club-gucssing result of the previous section gives us objects {c^^ : 5 G S) , 
{Cs : S Cz S), and {/(<^, e, m) : S lE S, e < (7,m < uj} satisfying the following: 

• c'g is the increasing enumeration of a closed unbounded subset of d of order- 
type a 

• if is a closed unbounded subset of A, then the set of 6 G S for which 

ran(c^) C _E is stationary 

• Cg is a closed unbounded subset of 6 with ran(c") C Cs 

• I {6, e, m) denotes the half-open interval {cg{iv ■ e + m) , c^{uj ■ e + rn + 1)] 

• |C75n/((5,e,m)| <M+, 

• a e nacc(C5) fl /(, 5, e, m) => cf (a) > /i+ , and 

• if is a closed unbounded subset of A, then for stationarily many 5 E S it 
is the case that for each e < a and m < ui, the set E n nacc(C5) Pi I{6, e, m) 
is non-empty. 

If (5 e 5* is fixed and clear from context (as is usually the case), then we will write 
/(e, to) instead of I{S, e, to). 

It is crucial for the reader to have a good picture of the structure of the objects 
described above. Our notation is intended to describe something fairly simple: 
given S E S, we use (or rather, the range of Cg) essentially to divide the ordinals 
less than S into a blocks, each of which is further divided into lu pieces. We say 
"essentially" , because there are a few ordinals left out for technical reasons, but the 
reader will be well-served by thinking of the interval I{6, e, to) as "the TOth piece in 
block e built using Cs" . The following observation tells the complete story. 

Proposition 5.1. Given 6 E S, each ordinal a < 5 satisfies exactly one of the 
following conditions: 

(1) a < cO(0), 
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(2) a G acc(ran(cj5)), or 

(3) a £ /(e, m) for some unique e < a and m < lo. 

In particular, any element of nacc(C5) \ {min(C5)} lies in I(e,m) for some unique 
e < cr and m < lo. 

Our next task is to connect our club-guessing sequence to some ideals introduced 
by Shelah in [2^ . We have already discussed club-guessing in general terms at the 
start of the previous section; what follows is a deeper discussion the particular case 
of interest to us. 

Definition 5.2. Given 5 G S', let Is be the ideal on Cs generated by the sets of 
the form 

(5.1) {7 G : 7 G acc(C5) or cf(7) < a or 7 < /?} 

for a < 11 and [3 < 5. 

Shelah uses the notation J^'^' for the ideal described above; we have gone with 
something a little simpler. These ideals Is are natural in our given context — for 
example, the following two propositions show us that the ideals are compatible with 
the interval structure we have imposed on the objects Cs 

Proposition 5.3. Suppose (5 G 5. If e* < cr and m* < uj are fixed, then /^-almost 
members of Cs are in nacc(C5) fl /(e, to) for some e > e* and to > m*. 

Proof. This is clear from the definition of J^. □ 

Proposition 5.4. If is a closed unbounded subset of A, then there are stationarily 
many 5 for which E {^Cs ^ Is- 

Proof. Our assumptions give us a stationary set of S such that i?nnacc(C5)n/(e, m) 
is non-empty for each e < a and to < so we are done if we verify that EnCs ^ Is 
for each such S. This is easily done — given a < /i and /3 < (5, we need to show 
that E (1 Cs contains a member of nacc(C5) larger than a and whose cofinality is 
greater than /3. Choose e < cr so large that a < c'g{uj -e) and choose to so large that 
(3 < iim- We know E n nacc(C5) H I{e,m) is non-empty, and any ordinal in this 
intersection is necessarily a member of E niiSLCc{Cs) larger than a and of cofinality 
greater than /3. □ 

Given the preceding proposition, we can now bring in a certain club-guessing 
ideal which will be woven into all of our most important results. The following 
definition makes sense in a more general context than that which we are considering 
(Chapter III of 26J, for example), but we will deal only with the particular case of 
interest to us. 

Definition 5.5. Let I = {Is : 5 £ S) he as in Definition 15.21 The ideal idp(C',/) is 
defined by ^ G idp(C', /) if there is a closed unbounded E C X such that 

AnEnCsels for allSeSDE. 

The preceding definition is robust under slight modifications. For example, we 
get the same ideal by requiring An E nCs to be in Is for all but non-stationarily 
many S £ S D E. Note as well that the restriction to 6 € S Ci E is not important 
— if 6 £ S\E, then ECiCs must be bounded and therefore ECiCs G Is- Roughly 
speaking, a set A C A is in idp(C',/) if C fails to "guess" E n A in the sense of 
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Proposition l5.4l Note that in light of Proposition l5.4l the ideal idp{C, I) is a proper 
ideal on A extending the non-stationary ideal. 

The following fact is a specific instance of Observation 3.2 in Chapter III of 
Shelah — it is an elementary result establishing indecomposability properties for 
the club-guessing ideal under consideration. We include the proof because the result 
is crucial piece of our main theorem. 

Proposition 5.6. Under our assumptions, the ideal idp(C',/) is r-indecomposable 
whenever r < /i is an uncountable regular cardinal distinct from a. 

Proof. Let r 7^ ct be an uncountable regular cardinal less than /i. Given (5 G 5, 
we first establish that Is is r-indecomposable, so let {Ai : i < t) be an increasing 
sequence of subsets of Cs, each of which is in Is. The collection of sets of the 
form (|5.ip is closed under finite unions, and since these sets generate Is, it follows 
that each set in the ideal is covered by a single set of that form. Thus, we may 
define ai to be the least a < /i for which there is a /? < (5 such that 

^ {7 e C5 : 7 e acc(C5) or cf(7) < a or 7 < /3}. 

Since the sequence {Ai : i < r) is increasing, it is clear that {ai : i < r) is a 
non-decreasing sequence of ordinals less than /i. Since cf(/i) = and r is an 
uncountable regular cardinal, it follows this sequence is bounded by some ordinal 
a* < fi. 

Next, we let Pi be the least ordinal (3 < 5 for which 

^ {7 e : 7 e acc(C5) or cf(7) < a* or 7 < (3}. 

Such a (3 always exists because of our choice of a*, and since {Ai ; i < r) is 
increasing, the sequence {Pi : i < t) is non-decreasing. Since t ^ a — ci{5), there 
is an ordinal P* < 5 greater than all Pi. 
Thus, we conclude 

(5.2) U C {7 e C5 : 7 e acc(C5) or cf(7) < a* or 7 < /?*}, 

?'<T 

and hence this union is in Is. 

The rest of the argument consists in noting that idp(C', J) inherits the indecom- 
posability properties of the ideals Is. To see this, let {Ai : i < r) be an increasing 
family of subsets of A, each of which is in idp(C',/). Set A equal to the union of 
these sets, and suppose by way of contradiction that A ^ idp(C', /). 

Since Ai G idp ((?,/), there is a closed unbounded Ei C A for which 

(5.3) A, r\E,C\ Cs e Is for allS eSnE. 

If we let E be the intersection of all the sets Ei, then it is clear that E is closed 
and unbounded in A. We have assumed that A ^ idp(C', /), and thus we can fix an 
ordinal S ^ S D E such that 

(5.4) AnEnCsiis. 
Define 

B, A, (lEnCs. 

It should be clear that the sequence {Bi : i < r) is a C-increasing sequence of subsets 
of Cs, and since E C Ei, we know Bi e Is by (|5.3p . Now Is is r-indecomposable. 
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and so 



S := U G Is. 



This is a contradiction, though, because we also know 



B ^{JiAiHEnCs) ^ l[jAi\nEnCs = AnEnCs, 




which is not in Ig by (|5.4p . We conclude that A must be in idp(C, /), as required. □ 

Now that we have established some basic results about our club-guessing se- 
quence, our concern shifts to seeing how well some of the techniques used in [9] 
can be adapted to this context. We begin with an observation that the interval 
structure we have placed on our sets Cs gives us a natural way of writing each Cs 
as a countable increasing union of approximations: 

Definition 5.7. Given 5 G S* and m < w, we define 



In more descriptive language, C5[to] consists of ran(cj5) together with the parts 
of Cs lying in the first to -I- 1 pieces of each of the a blocks built using Cs- We note 
the following easy facts about these objects: 

Proposition 5.8. Suppose (5 G S*. Then 
(1) C5[m] is closed and unbounded in S, 



Our next move is implement "Shelah's ladder-swallowing trick" (a crucial in- 
gredient of the proofs in and ^9j) in this new context. We take the following 
definition from [3]. 

Definition 5.9. A generalized C-sequence on A is a family 

(e™ : a < A,TO < 

such that for each a < A and to < cj, 

• e™ is closed unbounded in a, and 



We now use our collection of objects C5[m] in order to construct a very special 
generalized C-sequence. 

Lemma 5.10. There is a generalized C-sequence (e™ : a < X,m < oj) such that 




(2) \Cs[m]\<<j-fi+^ti+, 

(3) Cs[m] C C5[m + 1], and 

(4) Cs^U^^^CsH. 



• e; 



,m (- „m+l 
1-^ — 



(1) |e™|<cf(a)+Ai+,and 

(2) SeSne^ =^ Cs[m] C e, 
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Proof. Let Bq be closed unbounded in a of order- type ci{a). We define 

e°[0] = e„ 

6° [/fc -I- 1] = closure in a of e° [fc] U |J{C5 [0] : (5 G n ej^ [fc] } 
e° = closure in a of U {e° [fc] : k < uj} 

e'^+^[k + l] = closureinaofe^"+i[fc]u|J{C5[m + l] :(5eS'ne"+ia[fc]} 

e™ = closure in a of U {e"[fc] : fc < a;}. 

The estimate for \e^ \ holds because of the corresponding bounds on the size of each 
C5[m]. As for the other requirement, note that since a is an uncountable regular 
cardinal, if (5 S 5 n e™ then there is a fc < w such that 6 G S H e^[k]. □ 

Both conditions (1) and (2) in the preceding lemma are crucial ingredients in 
the proof of our main result. The name "ladder-swallowing trick" comes from con- 
dition (2), which tells us that the generalized C-sequence we have built "swallows" 
the objects Cs[n\ in a natural way. These sorts of requirements probably seem 
quite unmotivated at this point, but we note that it is precisely this "swallowing" 
behavior that allows us to lift some of Todorcevic's minimal walks machinery to 
successors of singular cardinals without the need for strong assumptions like □ (a 
technique first pioneered by Shelah in Chapter III of [26j, as well as [8]). 

6. Minimal walks and a preliminary result 

We leave club-guessing behind for a bit, and turn now to Todorcevic's technique 
of minimal walks as it relates to our specific generalized C-sequence. The following 
definition presents the notation we use to keep track of everything. 

Definition 6.1. Given ordinals a < (3 < X and m < uj, we define 
while 

'min (e;^--(„^^) \ a) if /?r(a,/3) > a, and 



Next, we define 



a otherwise 



p™(a, /3) = least i for which /3™(a, f3) = a. 

For each m < oj and a < /3 < A, the sequence : i < p^{pL, /?)) is the minimal 
walk from /3 to a using the C-system e™ in the sense of We will abbreviate 
this somewhat, and call this the m-walk from (3 to a. The use of p2 to stand for 
the length of such a walk is due to Todorcevic. Minimal walks in the context of 
generalized C-sequences were introduced in 13]; our notation is a variant of the 
notation in that paper. 

Now that we have the definition of m-walk at our disposal, the statement of 
the following theorem makes sense. This theorem illustrates how the structure of 
our generalized C-system causes lets us establish connection between the m-walks 
defined above, and the club-guessing ideal idp(C, /) discussed in the preceding 
section. This theorem will quickly be superseded by results in the next section, but 
it represents an important step on the way to our main theorem. 
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Theorem 5. Let {ta : a < X) be a pairwise disjoint family of finite subsets of X. 
For 'vlp{C , I) -almost all [3* < X, there are a < (3 < X and m < lu such that for 
every Q ^ ta and ^ tp, the m-walk from S, to Q passes through [3* . 

The proof of Theoreni[5]wiU fiU the rest of this section. We begin foUowing lemma 
and corollary, which are translations into the context of generalized C-sequences 
of some standard facts about minimal walks. Here we see our assumption that 
elements of S have uncountable cofinality starts to become relevant. 

Lemma 6.2. Suppose 5 < (3 < X and cf((5) > Hq. There is an ordinal 7*(5, /3) < 5 
such that 

(6.1) (7*(<5,/3),<S)ne™™(,^^)=0 
for all m < bj and i < /3) — 1. 

Proof. If TO < w and i < ^"(J, /3) — 1, then 5 ^ e™™(5/3)- Since this latter set is 
closed, it follows that 

sup ((5 n e;^„(5_^)) < 6, 

and if we define 

7*(^, (3) sup{sup(5 n e;^™(5 ,3)) : m < uj,i< p^{S, (3) - 1}, 

then 7*((5, /?) < 5 as ^ is of uncountable cofinality. □ 

The following corollary isolates the importance of 7* {S, (3) — if a is any ordinal 
between ^*{5,j3) and 5, then for any to the m-walk from /3 to a agrees with the 
TO-walk from [3 to 5 until the penultimate step of the latter walk. This is a familiar 
pattern of argument invented by Todorcevic. 

Corollary 6.3. li 5 < (3 < X and cf ((5) > Kq, then for any m < oj and i < p^{S, (3) 
we have 

7*(5, /3) < « < <5 =^ /3r(«, /?) = /3r('5, /?). 

Proof. The proof is a straightforward induction on i < p™ {5, (3) — 1 using the 
definition Z?," (a, ^). □ 

The next lemma takes advantage of the fact that for each a, (e™ : m < ut) forms 
an increasing family of sets. 

Lemma 6.4. If a < /? < A, then there is an m(a, P) < uj such that 

P2 = P2 

for all TO > m(a, (3). Moreover, 

PT{a,l3)^pf-''\a,P) 

for aU^<p'2"("''')(a,/3). 

Proof. This follows easily by induction once we note that for any ordinals a < (3, the 
sequence (min(e™\a) : to < w) is non-increasing and hence eventually constant. □ 

Armed with the last lemma, we are in a position to define another parameter 
needed for our construction. 
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Definition 6.5. Given a < /3 < A, define 

(6.2) 7K/3):=r,tS^„^,,_, 

In plain language, we know that the various m-walks from (3 down to a are in 
agreement for all m > m(a, /3), and so 7(a, (3) is simply the last ordinal visited by 
all of these walks before they arrive at their destination a. The last two parameters 
we need for the proof of Theorem [5] are given in the following definition; note that 
we restrict the definition to the case where 5 G 5. 

Definition 6.6. Suppose 6 ^ S and 5 < (3 < X. We define 

(6.3) e*{5, (3) := least e < a for which 7* (5, /?) < c§(w • e) 
and 

(6.4) m*{S,f3) :— least m > ■m{S,f3) such that cf{j{S,f3)) < fim, 

where and {^m '■ m < uj) are as in our list of assumptions. 

The following proposition captures a few facts about the how the various ob- 
jects we have been considering interact; part (3) of the proposition has particular 
importance for us. 

Proposition 6.7. Suppose 5 ^ S and (5 < /3 < A. 

(1) Cs[m] C e™^^^ for aU m > m*{6,P). 

(2) Assume e*((5, /3) < e < a and m*{5,(3) < m< uo . li (3* ^ nacc(C5) n/(e, m), 
then 

(3* G nacc(e7(5^^)), 

and 

7*('5,/3)<sup(e7(,^^)n/3*) 

(3) Furthermore, in the situation of (2), if sup(/3* n e™^ ^-|) < a < /?*, then 

(6.5) /3r(«,/3) = Pk{5,P) for all k < pT{S,f3), 
and 

(6.6) /3p™™(M)(a,/3)=/3*. 

In particular, the m-walk from f3 to /3* (including the final step!) is an 
initial segment of the m-walk from /3 to a. 

Proof. For (1), we know S G e™^ by our definition of j{6, (3) and m*{5, /?), and a 
glance back at Lemma 15.101 gives us what we need. 

Condition (2) gives us some more information — it claims that some of the 
structure of Cs survives in e™^^^ and it is at this point that we cash in some of 
our assumptions for the first time (in particular, it will become clear why we work 
with the somewhat awkwardly defined m*((5, /?) instead of m{S,(3)). Given (3* in 
nacc(C5) n/(e, m), we know that (3* G e™^ by (1). Condition (1) of Lemma 15. 101 
taken with the definition of m* {6, (3) tells us 



S(<5,/3) 



<cf(7(<5,/3)) + M+ </i+ 
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However, the fact that (3* G I{e, m) tells us that 

cf(/3*) > ^4n. 

and therefore (3* cannot be an accumulation point of e™^^)- This, together with 
the definition of e*((5, /3), implies 

7*(/3,^) <sup(/3*ne7(,-^)) <r. 

In particular, there are many a satisfying the hypothesis of (3). 
Given such an a, the fact that 7*((5, /3) < a implies 

for all i < p'!J^{S,/3), and therefore 

Given (2) and our assumptions about a, it follows that 

/3p"^(5,« = niin(e7(,,^) \ a) = /?*, 

and so (3) is established. □ 

The following corollary follows immediately, and provides a useful upgrade of 
the preceding proposition. 

Corollary 6.8. Suppose 5 ^ S and i is a finite subset of [5, A), and define 

e* := max{e((5,f) : ^ £ t}, 

and 

m* := max{TO*((5, ^) : ^ G t}. 
Given (3* £ nacc(C5) n /(e, m), the ordinal 

7* := max{sup(e7(,^^) n /?*) : ^ e t} < /3* 
has the property that whenever 7* < a < /?* , we have 

(6.7) /3r(a, i) = 13T{5, for all^ e t and k < p^(<5, 0, 
and 

(6.8) /3™(,,^)(a,/?)=/3*foralUei. 

In particular, for any ^ G t the m-walk from ^ to /3* is an initial segment of the 
rn- walk from ^ to a. 

Proof. This is an immediate consequence of Proposition 16.71 □ 

Let us turn now to the proof of Theorem [5l and assume {ta : a < A) is a pairwise 
disjoint family of finite subsets of A. Define 

E -.^ {5 < \ : a < 5 =^ tc, <^ 5}. 

Since E is closed and unbounded in A, we can apply Proposition 15.41 to conclude 
that 

(6.9) T:^{5eS:Er\CsiIs] 
is stationary. 

Fix S G T, and choose f3 > 6 so that 6 < mm{ti:j). Just as in CoroUarv 16.81 we 
define 
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e* := max{e((5,^) : ^ £ t/j} 

and 

TO* := max{TO*((5, ^) : £, G t^}. 

The following claim is where the closed unbounded set E starts to become rele- 
vant. 

Claim 3. Given e* < e < a, m* < m < uj, and (3* e E nacc(C5) n I{e,m), there 
is an a such that 

(6.10) /3pl.(.,o(C,0=r 
for all C £ and f G t^. 

Proof. Given such /?*, we work as in Corollarv l6.8l and define 

7* := max{sup(e7(5^^) n /?*) : ^ e tp}. 

Since /3* is in E, we can choose an a < A so that ta is contained in the interval 
(7*,/3*). From part (3) of Proposition [6771 we conclude 

/3p"^(,,^)(C,0=/3* 

for all C £ and f G t^, as required. □ 

The proof of Theorem [5] is almost complete. Given S £T, our work provides us 
with e* < (7 and to* < w as in Claim [3l Let us define 

Bs := nacc(C5) n [J{/(e, to) : e* < e < cr, to* < to < w}. 

Proposition 15.31 tells us that almost all (in the sense of Is) members of Cg are in 
Bs, while Claim [3] establishes that for any (3* G E Bs, there are a < (3 < X and 
m < Lo such that the TO-walk from ^ to C passes through /3* for all C, ^ ta and 
^ E tp. Thus, if we define 

A:=X\\J{EnBs:6eT}, 
the proof Theorem [5] will be finished if we can show 

A e idp(C',/). 

To establish this, we show 

(6.11) AnEnCs e Is ioT alls e S. 

Clearly we need only worry about those 6 for which E CiCs ^ Is- Given such a 6, 
we have 

(6.12) AnEr\Bs = 9 

by the definition of ^. li A Ci E n Cs were /^-positive, then this set would have 
non-empty intersection with Bs, as the complement of Bs is in Is. This cannot 
be the case, as we would contradict ()6.12p . Thus, A e idp(C',/) and the proof of 
Theorem [5] is complete. 
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7. Scales and elementary submodels 

One of our assumptions in the last two sections is that we have at our disposal 
a fixed increasing sequence of regular cardinals (/i„ : n < to) that is cofinal in /i. 
This parameter was utilized in the definition of to*, but otherwise it has been in 
the background. In the upcoming work, we are going to need to assume that this 
sequence of regular cardinals carries a scale, and since our we are going to need 
to use quite a bit of scale combinatorics, it seems reasonable to devote some time 
toward fixing notation and reviewing what we need. 

Definition 7.1. Let fihe a singular cardinal. A scale for /i is a pair (/2, /) satisfying 

(1) jl = {^i : i < cf (/i)} is an increasing sequence of regular cardinals such that 
suPi<rf(M) = M and cf(/i) < ^o- 

(2) / = {fa : a < fi^) is a sequence of functions such that 

(a) /„ e Ui<ct(p) f^^- 

(b) If 7 < (5 < /i+ then fj <* fs, where the notation / <* g means that 
{i < cf(^) : g{i) < /(«)} is bounded in cf(/z). 

(c) If / G ni<cf(/i) then there is an a < /.t+ such that / <* /„. 

Given an increasing sequence fl as above, if there is a / such that (/I, /) is a scale, 
then say that fl carries a scale. 

Since we have been working in the situation where the singular cardinal /i has 
countable cofinality, we will deal only with that special case in this section; we refer 
the reader to [7] or [6] for more information on these matters. Thus, from now on 
we assume 

• {fin : n < Lu) is an increasing sequence of regular cardinals such that 

— {fin '■ n < uj) is cofinal in /z, 

— (T < /io, and 

— {fin '■ n < uj) carries a scale (/„ : a < A). 

That such sequences exist is a very non-trivial result of Shelah (Chapter II of ^^). 
Interested readers can also consult [6] or [4j for expository treatments of this subject. 

The function T defined below is a standard combinatorial tool associated with 
scales; again, we tailor the definition to the context at hand. 

Definition 7.2. For a < /? < A, we define T{a,l3) by 

(7.1) r(a, P) = max{n < lo : fp{n) < /„(n)}. 
For convenience, we say r(a, a) = oo. 

The function F has many nice properties — it witnesses Pri(/i+, /z^, cf (/i), cf (/i)) 
(Conclusion 1 on page 67 of |26j), for example. We shall not make use of this fact 
directly, but it is certainly in the background throughout our arguments. 

The next lemma is a special case of Lemma 7 in . We remind the reader that 
notation of the form "(3*/? < A)-!/'(/?)" means {(3 < X : ip{f3) holds} is unbounded 
below A, while "(V*/3 < A)i/'(/3)" means that {/3 < X : %1){I3) fails} is bounded 
below A. 

Lemma 7.3. There is a closed unbounded CCA such that the following holds for 
every (3 e C: 

(7.2) (V*n < c^)(Vry < /i„)(Vz^ < Ai„+i)(3*a < /?) [f^in) > 77 A /„(n + 1) > ^ • 
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Our conventions regarding elementary submodels are standard. We assume 
that X is a sufficiently large regular cardinal and let 2t denote the structure {H{x), G 
, <^) where H{x) is the collection of sets hereditarily of cardinality less than x, and 
is some well-order of H{x)- The use of <^ means that our structure 21 has de- 
finable Skolem functions, and we obtain the set of Skolem terms for 21 by closing 
the collection of Skolem functions under composition. 

Definition 7.4. Let B C H{x). Then Ska(S) denotes the Skolem hull of B in the 
structure 21. More precisely, 

Ska(-B) = {t{ho, ■ ■ ■ , 6„) : t a Skolem term for 21 and 6o, . . . , 6n G B}. 

The set Skt2i(_B) is an elementary substructure of 2t, and it is the smallest such 
structure containing every element of B. The following technical lemma is due 
originally to Baumgartner [1]; it is a fact that is quite useful in proving things 
about the function F associated with a given scale. Again, we refer the reader to [7] 
or [3] for a proof. 

Lemma 7.5. Assume that Af ^ 21 and let cr e Af be a cardinal. If we define 
N — Ska (A/ U a) then for all regular cardinals t ^ M greater than a, we have 



As a corollary to the above, we can deduce an important fact about characteristic 
functions of models. Once again, the following definition is but a special case of a 
more general definition. 

Definition 7.6. If M is an elementary submodel of 2t such that 

• |Af| < fi, and 

• {fin n < iv) e M 

then the characteristic function of M (denoted Chjvf) is the function with domain lu 
defined by 



In the situation of Definition l7.61 it is clear that ChM is an element of the product 
rirKw Mm ^^'^ furthermore, ChM{n) = sup(Af n/z„) for all sufficiently large n < u. 
We can now see that the following corollary follows immediately from Lemma [7T5] 

Corollary 7.7. Let M be as in Definition 17.61 li n* < ui and we define N to be 
Ska(Af Ufin'), then 



We end this section with one more handy bit of terminology due to Shelah [24] . 

Definition 7.8. A A-approximating sequence is a continuous G-chain SUl = (Afj : 
i < X) oi elementary submodels of 2t such that 



(4) Mi n A is a proper initial segment of A. 
If a; G H{x), then we say that 9Jl is a A-approximating sequence over x if .x G A/q. 

Note that if 971 is a A-approximating sequence and A = /i+ , then /i + 1 C A/q 
because of condition (4) and the fact that fi is an element of each Mi. 



sup(A/ n t) = sup(7V n t). 




(7.3) 



ChM \[n* + l,uj) = ChN \[n+l,u). 



(1) A G A/o, 

(2) |A.f,| < A, 

(3) {Mj : j <i) E M,+i, and 
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8. Defining the coloring 

In this section, we will mix ideas from [8] and ff] together with the proof of 
Theorem [S] in order to prove a coloring theorem in ZFC. Our assumptions and 
notation are as in the previous two sections, and our goal is to obtain the following 
theorem. 

Theorem 6. There is a function c : [A]^ — > A such that for any pairwise disjoint 
collection {ta : a < X) of finite subsets of X, it is the case that for idp{C' , I) -almost 
all (3* < X, we can find a < (3 such that 

(8.1) c(C, = for all ( e t^ and ^ e tp. 

The proof of Theorem [6] makes use of the function T defined from the scale 
{fa '■ a < X). We begin by defining a sequence {cm : m < w) of functions coloring 
the pairs from A. 

Definition 8.1. Given a < j3 < X and m < uj, we define 

c,„(a,/3) = /3^^(„_^)(a,/3), 
where k,n{a,P) is the least k < p™{a,f3) for which 

In English, the value of of Cm{a, (3) is the first place on the to- walk from /? down 
to a where 'T changes" . Except for the parameter m, this is the same coloring we 
used in [J. 

The following lemma contains the heart of the proof of Theorem |6l it shows that 
the sequence of colorings {Cm : m < lu) has many of the properties we need. 

Lemma 8.2. If {ta ■ a < A) is a pairwise disjoint collection of finite subsets of A, 
then for idp(C', J)-almost all /3* < A, there are an to < a; and (3 > (3* such that 

(8.2) (V*z < u:){3*a < /3*)(VC G tam e tp) [r(C, = * A c„(C, = P*] ■ 

Proof. Let {ta '■ a < A) be given. Clearly we may assume a < min(iQ,) for all a, as 
we can pass to a subsequence of cardinality A with no loss of generality. Define A 
to be the set of /?* < A for which it is impossible to find an to < w and (3 > (3* with 
the required properties. Assume by way of contradiction that 

(8.3) A^idp(C,J). 

Let X = {C,e,S,^,X,S,{^i : i < uj),{fa : a < X),{ta ■ ce < A)} — all the 
parameters needed to define the sequence (c„i : m < lu) together with the sequence 
of finite sets under consideration — and let 971 = {Mi : i < A) be a A-approximating 
sequence over x. The set 

E:^{5<X:MsnX^ 5} 
is closed and unbounded in A, so by our assumption (|8.3p . there is a (5 € S" for which 

(8.4) Ar]EnC5(^Is. 

Choose /3 < A so that S < min(i^), and just as in Corollarv l6.8[ let 

e* max{e((5, ^) : ^ G tp} 

and 

TO* := max{TO*(i5, ^) : ^ ^tp}. 
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The conclusion of Corollary 16 .81 tells us that if /3* G i?nnacc(C5)n/(e,r7i) for some 
e > e* and m > to*, then there is an ordinal 7* < f3* such that whenever ta is 
contained in the interval (7*,/5*), for every C G and ^ G we have 

(8.5) p;l^,^^^(c,0=P* 

and 

(8.6) PTiCO = PTiS.O for all k < p^{5,0- 
Proposition 15 . 31 tells us that /^-almost all elements of Cs lie in 

Bs nacc(C5) n [J{/(e, m) : e* < e < cr, to* < to < 
Since Ar\ E r\Cs is /5-positive, it follows that 

Ar\B&i Is. 

In particular, we can find /3* G ADEDCs such that /3* G /(e, m) for some e > e* and 
TO > to*, and hence for which is an ordinal 7* < /3* with the properties promised 
in the discussion surrounding (|8.5p and (|8.6p . Our goal is to get a contradiction by 
establishing that to and /? witness that this (3* is not an element of A. 

We observe that since /?* = sup(M^. n A), (3* must be a member of every closed 
unbounded subset of A that is itself an element of Afg. . We will shortly make use 
of this in the context of Lemma 17.31 but for now we observe the following simple 
fact: 

(8.7) a < /?* =^ t„ C /3*. 
For each a < A, we define a function as follows: 

/--(z)=min{/c(z):Ceia}. 
Since each is finite, it follows that 

(v*^<c.)[/r"(.) = /^i,(,„)(z)] 

and therefore (/™'" : a < A) is a scale. Since this new scale is definable from 
parameters available in Mq, it itself must be a member of Mq as well. 

As observed earlier, (3* is in every closed unbounded subset of A that is also an 
element of M^. . Thus, an application of Lemma [7.31 inside of M^. to the scale 
(/™'" : a < A) tells us (|7.2p holds for (3*. In particular, we can fix io < a; so that 
whenever iq < i < lu, it is the case that 

(8.8) (Vr; < Ai.)(Vi^ < /^.+i)(3*« < > V A /r"(* + 1) > 

The next part of our argument is going to require some Skolem hull arguments. 
We start by defining 

M:=Ska(a;U {/?*}) 

Note that x\j{(3*} G M^j.+i (as everything except (3* is already in Mq) and therefore 
M G Ms as it is definable in AIs by taking the Skolem hull of a; U {/?*} inside the 
structure M^*-|_i. Since M is countable and /io is not, it follows that 

CliMii) = sup(Af n /ii) < /ii for all i < uj, 

and therefore 

(8.9) fii) < Chuii) for all / G M n J| ^in and i < u. 
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Since S £ E, it is immediate that Chu <* fs, and the definition of scale tells us 
that ChM <* f-y whenever 6 < "f < X as well. Since tp is finite, there is an ii < 
such that 

(8.10) ChM r [ii,u;) < fp^is^^) \ [luLo) for all ^ G and fc < p"^\5, 0- 
Finally, choose 12 < w such that cf(/3*) < /i^^, and define 

i* = max{io,«i,i2}- 
We claim that if z* < i < then 

(8.11) (3*a < /3*)(VC e t^m e medico = /3* Ar(C,6 = 

Given such an i, let := Sk2[(Af U fii). An application of Corollarv l7.7l yields 

ChA, \[l + l,Uj) = ChM \ [1 + 1,UJ), 

and since ii > i, we conclude from (|8.9p that for any C G n A, 

(8.12) /c r + 1, uj) < fpj.^s,i) + h to) for all ^ e and ft < p^(J, C). 
Now define 

77* max{/;3™(5,^)(i) : ^ e and fc < p"((5,0}: 

and 

;.* = /^.(* + l). 

It is clear that 77* < fii and i^* < /i^+i. Since both these ordinals are, along with 
/3* and the scale (/™'" : a < A), elements of N, we can apply (18. 8|) inside and 
conclude 

(8.13) N h (3*a < /9*)[/™"(j) > ?7* A /^""(* + 1) > i'l- 

Our choice of «2 guarantees cf(/3*) C N, and therefore fl /3* is unbounded in /?*; 
when we combine this observation with ()8.13|) , we conclude 

(8.14) {3*a < r )[a e A^ A C'"(^) > rf A C'"(* + 1) > i.*]. 

The next proposition will essentially finish our proof. Recall that "7* "refers to 
the ordinal below /3* isolated in the discussion preceding (|8.5p and ()8.6p . 

Proposition 8.3. Suppose a < /3* satisfies 

• a G A^, 

• C (7*,/3*) 

• /^"(^)>7?*A/^-(^ + l)>l.^ 
Then for any C G and ^ G i^, we have 

. r(C,0 and 
. c„(C,C)=/3*. 

Proof. Let a be as hypothesized, and choose C & ta and (, £ tp. We first show 

(8.15) r(C,/3r(C,6) = * for all k < p^iCO- 
Given k < p™ {S, ^) , we know that 

by way of ([HS]). Thus, 

(8.16) ff>r(c,i)(') = ^ ^* < ^ /c(0- 
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Since ta G N and ta is finite, it follows that ( e N a,s well, and therefore we 
have 

(8.17) fc\[i + 1, to) < ChM \[t + l,u;)< fp^^s,i) \[i + l.uo) = /^™(^,^) + lo) 

by way of (jST^ . The conjunction of (|5T^ and ([CTT]) tells us r(C,/?r(C,6) = 
and this estabhshes (|8.15p . 

Since ^) = /?*, we are finished if we can establish 

(8.18) TiCn^h 

but this follows easily because we have arranged that 

/|(i + l)=z.*</-'"(z + l)</c(* + l). 

□ 

We can now finish our proof of (18. 2p . Since a < niin(iQ), it follows from ()8.7|) 
that ta C (7*,/3*) whenever a 6 (7*,/?*). Thus, ()8.14p implies that there are 
unboundedly many a < (3* satisfying the assumptions of Proposition 18.31 Since i 
was an arbitrary element of (i*,uj), it follows that m and f3 stand witness that /3* 
is not an element of A. This contradiction completes the proof of Lemma [8.21 □ 

We turn now to the proof of Theorem [6l Our proof requires one more parameter 
— we need to fix a function p : w — > w with the property that p~^{m) is infinite for 
all m < oj. Given this function, we define our coloring as follows: 

Definition 8.4. Given a < (3 < X, we define c : [A]^ ^ A by 

c(a,/3) = Cp(r(a,/3))(a,^)- 

Proof of Theorem Suppose f3* is as in the conclusion of Lemma 18.21 and fix m 
and P for which (|8.2p is true. We can find an i < uj sufficiently large so that 

• p{i) = ™i and 

• (3*a < /3*)(VC e t^m e tpWiCO = * Ac™ (CO = P*]- 
For such a, we have 

(8.19) c(C, = P* for ah C e and ^ £ tp, 

just as required by Theorem [6] □ 

We finish this section with a corollary whose proof involves applying a well-known 
trick to the coloring from Theorem [6l 

Corollary 8.5. Let < A be a cardinal. If idp(C',/) is not weakly 0-saturated, 
then Pri(A, A, 6, Hq) holds. 

Proof. Suppose tt : A — > is a function such that 77^^(7) is idp(C', /)-positive for 
each 7 < 0. Define a coloring c* : [A]^ ^ 6* by 

c*(a,/3)=7r(c(a,/3)). 

Suppose now we are given a pairwise disjoint collection {ta : a < A) of finite 
subsets of A and an ordinal <, <9. Since 7r~^(<;) is idp(C', J)-positive, the conclusion 
of Theorem [5] tells us that we can find f3* < X and a < (3 < X such that 

• 7r(/3*) = ^, and 

• c \ ta ^ tp IS constant with value /?*. 
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Clearly c* \ taX tp is constant with value and this establishes Pri (A, A, 6, No). □ 

In light of the above corollary, we see that if idp(C', /) is not weakly /i-saturated, 
then Pri (^"'", /z+j /Lt, Ho) holds. A similar situation occurred in [5] and [7], and in 
those two cases we were able to improve things to a coloring with /j,"*" colors and 
obtain Pri(yU"'", /Lt"*", /x"*", cf(/L()). In this paper, however, the use of m-walks brings 
in an extra parameter that seemingly prevents the proofs from the earlier papers 
from being carried out. We are still able to use a "stepping- up argument" to get 
an upgrade to A colors, but we pay a price in that the resulting coloring is defined 
on triples instead of pairs. 

Theorem 7. //idp(C,/) is not weakly ^-saturated, then there exists a coloring 
d : [A]"^ — > A such that whenever {ta : a < X) is a pairwise disjoint collection of 
finite subsets of X, and (, < X, we can find a < P < "f such that 

(8.20) (Ve e t„)(VC e tp)iV^ e t^)[d(e,C,0 = 

Proof. Our main ingredients in the definition of d are the coloring c from Theorem|6l 
and the coloring c* from Corollary [531 We also fix functions gp mapping /3 onto /i 
whenever fi < f3 < X. The function d : [A]'^ — > A is defined by 



.21) d(e,C,0 



ffc(c,«) (c*(e,0) ifM<c(C,0>and 
otherwise. 



Suppose now that {ta : a < A) is a pairwise disjoint family of finite subsets 
of A. Without loss of generality, we assume a < min(ic() and max(tQ,) < min(i^) 
whenever a < P; this can easily be arranged by passing to a subfamily of size A, 
and such a move does not interfere with our conclusion. 

Lemma 18.21 and the proof of Theorem [6] tells us that for idp(C', /)-almost all 
rj < X, there is value h{ri) > rj such that 

(8.22) (3* (3 < r7)(VC £ tp){V^ e i„.(,)) [c(C, = v] ■ 

Since idp(C,/) contains all the non-stationary subsets of A, Fodor's Lemma im- 
plies that there is a single t < /i such that for stationarily many ry < A, we have 
both (|8.22p and that (?,,(/-) is defined and equal to 

Let T denote the set of all 77 < A satisfying the above. By tossing away a non- 
stationary subset of T if necessary, we can assume that T consists of limit ordinals, 
and that ^ rj whenever rj* < rj in T. Given this, if we define 

(8.23) s„ = MU4(„), 

then the resulting family {sj^ : r/ E T) is a pairwise disjoint collection of finite 
subsets of A. 

Since c* witnesses Pri(A, A, /i, No), we can find rj* < rj in T such that c* is 
constant with value t when restricted to s,,* x s,,. If we define a = h{r]*) and 
7 — h[rf), then we achieve 

(8.24) (Veet„)(Veei^)[c*(e,0 = 4 

Our assumptions on T imply that 77 — min(s,,) and max(s/j(,j*)) < 77. Since r] 
satisfies (|8.22p . we can choose (i < rj such that 

(8.25) max(t„) < (3 < 7], 
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and 



(8.26) 



(VCei/3)(veet^)[c(C,0 = ^]- 



It is clear that a < /? < 7, so we need only verify (|8.20p . Suppose then that 



e e C G tf3, and ^ G t-y. Then c*(e,0 = i and c(C,0 = ^ by ((8:26)) and[8Jl 
The definition of T implies that = <r, and so 



In this final section, we give a proof of our main theorem. Our goal is to combine 
Theorem [5] with the coloring theorems from the preceding section (in the case where 
our singular cardinal has countable cofinality) and from [7j (in the case where the 
cofinality is uncountable). We will dispense with the assumptions that have been 
in force for the past few sections, in order to state things in full generality. We 
begin with a short summary of the main results of [7^ . 

Theorem 8. Let ^ he a singular cardinal of uncountable cofinality, and let S be a 
stationary subset of S^^f^^y There are an S-club system {Cs : S Cz S) and a coloring 
c : [/i^]^ — » /-i^ such that, letting idp(C',/) be defined as in Definition \5.5\ the 
following hold: 

(1) The ideal idp(C, /) is ci{^)-complete, and 6 -indecomposable for every regu- 
lar cardinal 9 in the interval (cf(/i), /i). (Part 1 of Observation 3.2 on page 
139 of 

(2) Whenever {ta ■ a < /z"*") is a pairwise disjoint collection of members of 
[/i+J^'^^^^-', for \Ap{C , I) -almost all (3* < fi^ , there are a < (3 such that 
c \ ta X tp is constant with value (3* . (Theorem 2 of \J\) 

(3) Ifidp{C,I) is not weakly 9 -saturated for 9 < , f/ien Pri(/i+, /i"*", 61, cf(/i)) 
holds. (Corollary 19 of ^) 

(4) //Pri(/i+, cf(/i)) fails, then there is an idp(C, I)-positive set A such 
that the ideal I obtained by restricting idp(C,/) to A is weakly 9-saturated 
for some 9 < ^. (Lemma 23 of ^) 

Notice that our Theorem[6]gives us the second conclusion of the above theorem in 
the case where cf (/z) = Hq. The proof in the case where cf (/z) > Hq is much simpler 
because we can take advantage of the stronger club-guessing theorems known for 
that case. We will return to the contrast between results from this paper and those 
from after we state and prove our main theorem. 

Theorem 9 (Main Theorem). Assume ^ is a singular cardinal. 

(1) //Refl(< cf{^), Syg) fails for some 9 < fi, t/ien Pri(/i+, 0, cf(/i)) holds. 

(2) // Rcfl(< cf (/i), S'^g ) fails for arbitrarily large 9 < fi, then we obtain both 
Pri(^+,^+,^,cf(^)) and fi+ 

(3) Lf ci{ii) > Ho and Refl(< ci{ii),Syg) fails for arbitrarily large 9 < ji, 
then (2) can be improved to Pri(/i+, cf (/i)). 




□ 
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(4) If ci{ii) — and Refl(< ci{^,), Syg ) fails for arbitrarily large 6 < ji, then 
there is a function d : [/i^]'^ /i^ such that whenever {ta '■ a < is 
a pairwise disjoint family of finite subsets of /i+ and <^ < there are 
a < f3 < J such that 

(Ve e t„)(VC e t/3)(ve e t^)[d(e,C,0 - 

Proof. As far as (1) is concerned, we note that the theorem is only of interest in the 
case that cf(^) < 9 — Pri(^+, cf(^), cf(^)) holds for any singular cardinal by 
a result of Shclah (Conclusion 4.1 on page 67 of [H]). Thus, we assume cf(/i) < 9. 

Assume Refl(< cf (/i), 5''^ ,>e ) fails for some regular 9 with cf(/x) < 9 < fi. 
If fi has uncountable cofinality, then the ideal idp(C,/) mentioned in Theorem [8] 
cannot be weakly ^-saturated — if it were, then part (1) of Theorem [5] taken with 

Theorem [2] would give us Refl(< ci{fi), S^g). Our result now follows by part (3) of 
Theorem |51 

What about the case where ci(p) — Kq? In this case, our assumptions give us 

a finite sequence {Si : i < n) oi stationary subsets of 5>g which fail to reflect 

simultaneously. Without loss of generality, we can assume that C S*^" for 
some regular cardinal r^. This allows us to choose a regular cardinal a such that 
max{Ti : i < n} < a < fi. 

Let S = Sj^^ . An application of Theorem 0] gives us an S-club system C for 
which Theorem |6] holds. The corresponding ideal idp(C,/) is -indecomposable 
for i < n by Proposition 15. 6i and so Theorem [2] lets us conclude that idp(C',/) 
cannot be weakly ^?-saturated — it it were, then our sets Si would be stationary 
subsets of S'*(idp(C', /) and thus they would reflect simultaneously. We now obtain 
Pri(^+, 6*, cf(^)) by way of Corollarv l8.5l 

As far as part (2) of our theorem goes, note that Theorem [3] gives us the square- 
brackets part of the conclusion already. We will prove the remainder by contrapos- 
itive, focusing only on the case where fi is of countable cofinality because part (3) 
will take care of the other case. 

Thus, assume cf(^) = Hq and Pri(/^+, /i, cf(^)) fails. Apply Theorem [5] with 

S — S^_^ and obtain an S'-club system C for which Theorem [S] holds. Corollary 18. 51 
implies that idp(C', /) must be weakly /i-saturated, and Proposition l5 . 61 tells us that 
the ideal is r-indecomposable for every regular t lying between Ki and fi. 

An elementary argument by contradiction establishes the existence of a regular 
9 < ji (without loss of generality greater than Ni) and an idp(C', /)-positive set A 
such that the ideal / = {B C ^+ : A n B G idp(C',/)} is weakly 6'-saturated. This 
ideal / is also r-indecomposable for any regular r with Hi<T</i — it inherits this 

property from idp(C, /). Thus, S*{I) is equal to 5>g modulo the non-stationary 

ideal, and Refl(< ci{fi), Syg) follows by Theorem[21 

To finish, we note that parts (3) and (4) of our main theorem follow by exactly 
the same argument — for part (3) we take advantage of conclusion (4) of Theorem[51 
and for part (4), we use Theorem [7] in the previous section. □ 

We conclude our paper with a general discussion of some of the issues raised by 
the research presented here. First and foremost, it should be clear that we obtain 
simultaneous reflection almost by accident — it seems that a much more important 
phenomenon is isolated in Theorem [H] (and Theorem 2 of [7]), where we get in ZFC 
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a coloring theorem intertwined with an easily describable ideal. In the presence of 
square-brackets partition relations, the ideal in question must possess some large 
cardinal type properties and it is not clear at this point if this is even possible: 

Question 2. Suppose /i is a singular cardinal. Is it consistent (relative to large 
cardinals) that ideals of the form idp(C',/) can be weakly 0-saturated for some 
9<^i? 

If 2'' = then an old theorem of Erdos, Hajnal, and Rado [?] tells us that 
/i+ — > holds. This motivates the following question, which we phrase in very 

specific terms: 

Question 3. Suppose fj, is singular strong limit cardinal of countable cofinality. 
Is it consistent (relative to large cardinals) that 2^ > /i+ and there is a uniform 
ultrafilter U on /i+ that is 0-indecomposable for all uncountable regular 6* < /i? 

The preceding question may be quite tractable — for example, if we ignore the 
cardinal arithmetic aspect of the question, then Ben-David and Magidor [2] show 
that such a filter can exist on K^^. We are not sure of the extent to which the need 
for 2^ to be greater than /i+ complicates things. 

Another somewhat bothersome point is the difference between parts (3) and (4) 
of our main theorem. This discrepancy may be resolvable by an easy argument, 
but as of yet we do not see how to do it. The general question is as follows: 

Question 4. Suppose is a singular cardinal for which Pri(/x+, /i, ci{fi)) holds. 
Does Pri(/i+, cf(/i)) hold? 

Finally, having established that square-brackets-type relations at successors of 
singular cardinals necessarily entail simultaneous reflection of stationary sets, we 
would like to have information about the cofinalities of the ordinals where the 
reflection takes place: 

Question 5. Suppose /i+ 1/^^]^!+ ^'^^ singular, and let < /i be a regular 

cardinal for which Refl(< cf (/i), S^g ) holds. Can we say anything interesting about 
the cofinalities of ordinals where the simultaneous reflection takes place? 

The answer to the above depends on getting information about the cofinalities 
of ordinals in the range of /*, where /* is as in Theorem [21 
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